package leetcode;

import java.util.Arrays;

/**
 * leetcode 1672
 * <p>
 * 给你一个 m x n 的整数网格 accounts ，其中 accounts[i][j] 是第 i​​​​​​​​​​​​ 位客户在第 j 家银行托管的资产数量。返回最富有客户所拥有的 资产总量 。
 * <p>
 * 客户的 资产总量 就是他们在各家银行托管的资产数量之和。最富有客户就是 资产总量 最大的客户。
 * <p>
 * 来源：力扣（LeetCode）
 * 链接：https://leetcode-cn.com/problems/richest-customer-wealth
 * 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
 *
 * @author Europa
 */
public class Num1672 {

    public int maximumWealth(int[][] accounts) {
        int[] ints = new int[accounts.length];
        for (int i = 0; i < accounts.length; i++) {
            int temp = 0;
            for (int j = 0; j < accounts[i].length; j++) {
                // 计算该客户所拥有的总资产
                temp += accounts[i][j];
            }
            // 将总资产填入数组中
            ints[i] = temp;
        }
        // 排序
        Arrays.sort(ints);
        // 直接获取最后一位客户的总资产
        return ints[ints.length - 1];
    }

    public static void main(String[] args) {
        int[][] ints = new int[][]{{2, 8, 7}, {7, 1, 3}, {1, 9, 5}};
        Num1672 num1672 = new Num1672();
        int i = num1672.maximumWealth(ints);
        System.out.println(i);
    }
}
